разрешимый - tradução para português
Diclib.com
Dicionário ChatGPT
Digite uma palavra ou frase em qualquer idioma 👆
Idioma:

Tradução e análise de palavras por inteligência artificial ChatGPT

Nesta página você pode obter uma análise detalhada de uma palavra ou frase, produzida usando a melhor tecnologia de inteligência artificial até o momento:

  • como a palavra é usada
  • frequência de uso
  • é usado com mais frequência na fala oral ou escrita
  • opções de tradução de palavras
  • exemplos de uso (várias frases com tradução)
  • etimologia

разрешимый - tradução para português

Разрешимый язык; Язык, распознаваемый машиной Тьюринга; Распознаваемый по Тьюрингу язык

resolúvel      
- (матем.) разрешимый
разрешимый      
solúvel, resolvivel
resolúvel adj      
разрешимый

Definição

разрешимый
прил.
Такой, который можно разрешить.

Wikipédia

Рекурсивный язык

В математической логике и информатике рекурсивный язык — тип формального языка, также называемый разрешимым, или разрешимым по Тьюрингу. Класс всех рекурсивных языков часто обозначается через R, хотя это же обозначение используется для класса RP.

Этот тип языка не определен в иерархии Хомского (Chomsky 1959).